IN THE CLAIMS: 



The following listing of claims will replace all prior versions, and listings, of 
claims in the application. 

1. (Previously Presented) An electronic medium comprising a computer program, 

wherein the computer program is executable by a computer system to: 
create a scene graph by: adding one or more objects to a hierarchy by defining 

parent-child relationships for the one or more objects; 
generate a parallel representation of the scene graph by: 

determining whether a data structure corresponding to the one or more 

object types already exist; 
if a corresponding data structure does not already exist, create a new data 

structure corresponding to the type of object; 
if a corresponding data structure does already exist, create a new entry in 
the corresponding data structure; 
create at least one thread configured to process each data structure; and 
render the scene graph by executing at least a subset of the threads. 

2. (Previously Presented) The electronic medium of claim 1, wherein the data structures 

provide a parallel context fi"om which to access the objects in the scene graph. 

3. (Previously Presented) The electronic medium of claim 1, wherein the data structures 

provide alternate access to data fi-om the objects in the scene graph. 

4. (Previously Presented) The electronic medium of claim 1 , wherein the data structures 

provide an alternate ordering of information in the scene graph. 

5. (Previously Presented) The electronic medium of claim 1, wherein the entries in the 

data structures comprise pointers to the data in the scene graph. 
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6. (Previously Presented) The electronic medium of claim 1, wherein at least a subset of 

the entries in the data structures are copies of the data in the scene graph. 

7. (Previously Presented) The electronic medium of claim 1, wherein the objects in the 

scene graph comprise object data, wherein the entries in the data structures 
comprise pointers to the object data. 

8. (Previously Presented) The electronic medium of claim 1, wherein the entries in the 

data structures comprise pointers to objects in the scene graph. 

9. (Previously Presented) The electronic medium of claim 1, wherein said adding one or 

more objects to a hierarchy by defining parent-child relationships for the one or 
more objects coniprises inserting a pointer to an object in the hierarchy. 

10. (Previously Presented) The electronic medium of claim 1, further comprising 

generating one or more threads for each data structure, wherein the threads 
operate on the data structures. 

11. (Previously Presented) The electronic medium of claim 1, further comprising 

generating one or more threads for each data structure, wherein the threads 
operate on the data structures. 

12. (Currently Amended) A computer implemented method for managing a virtual 

world , the method comprising: 

creating a scene graph for a virtual world ; 

adding one or more pointers to the scene graph, wherein the pointers point to one 
or more objects that are p^^ef included in the virtual world; 

generating a parallel m e ans of accessing th e on e or mor e objects in representation 
of the scene graph by: determining whether a data structure corr e sponding 
te already exists for a type of object that corresponds to each of the one or 
more objects alr e ady e xist, and, ; and 
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if the corresponding data structure type does not already exist, creating a new data 

structure corresponding to the type of object; or 
if the corresponding data structure type does already exist, creating a new entry in 

the corresponding data structure; 
creating one or more threads configured to act on th e data structur e s process each 

data structure ; and 

executing at least a subset of the threads to render an image corresponding to the 
scene graph. 

13. (Original) The method of claim 12, wherein the objects include one or more of the 

following: 

three-dimensional graphical objects; 
lights; 

transformations; and 
environmental attributes. 

14. (Original) The method of claim 12,wherein the objects include sound data files. 

15. (Original) The method of claim 12, wherein the objects include haptic data files. 

16. (Original) The method of claim 12, wherein the data structures provide a parallel 

context fi'om which to access the objects in the scene graph. 

17. (Original) The method of claim 12, wherein the data structures provide alternate 

access to data fi"om the objects in the scene graph. 

18. (Original) The method of claim 12, wherein the data structures provide an alternate 

ordering of information in the scene graph. 

19. (Original) The method of claim 12, wherein the entries in the data structures 

comprise pointers to the data in the scene graph. 
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20. (Original) The method of claim 12, wherein at least a subset of the entries in the data 

structures are copies of the data in the scene graph. 

21 . (Original) The method of claim 12, wherein the objects are added to the scene graph 

by creating pointers to data files in a memory. 

22. (Original) The method of claim 12, wherein the entries in the data structures 

comprise pointers to the objects in the scene graph. 

23. (Currently Amended) The method of claim 12, wh e r e in said adding on e or mor e 

objects to further comprising creating a hierarchy for the scene graph by defining 
parent-child relationships for the one or more objects , wherein said defining 
comprises inserting a pointer to a data file corresponding to [[the]] each object 
into the hierarchy. 

24. (Original) The method of claim 12, fiirther comprising generating one or more 

threads for each data structure, wherein the threads operate on the data structures. 

25. (Original) The method of claim 12, fiirther comprising generating one or more 

threads for each data structure, wherein the threads operate in parallel on the data 
structures. 

26. (Original) The method of claim 12, further comprising transmitting one or more of 

the data structures to a remote processor for remote processing. 

27. (Original) The method of claim 12, fiirther comprising transmitting one or more of 

the threads to a remote processor for remote processing. 

28. (Previously Presented) An electronic medium comprising a computer program, 

wherein the computer program is executable by a computer system to: 
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create a scene graph by: 

adding a first object to a hierarchy; 
adding a second object to the hierarchy; 

defining a parent-child relationship between the first and second objects; 
creating a plurality of data structures and threads, wherein each data structure 
corresponds to a particular type of object in the hierarchy, wherein each 
object in the hierarchy has an entry in at least one of the data structures, 
and wherein each thread is configured to execute one of the data 
structures; and 

rendering the scene graph by executing the threads in lieu of traversing the scene 
graph. 

29. (Previously Presented) The electronic medium of claim 28, wherein each data 
structure has a corresponding update thread configured to update the data 
.structure. 

^ 30. (Previously Presented) The electronic medium of claim 28, wherein the scene graph 
includes behavior data for the objects. 

31. (Previously Presented) The electronic medium of claim 28, wherein the scene graph 

includes environmental data. 

32. (Previously Presented) The electronic medium of claim 28, wherein the scene graph 

includes lighting and fog information. 

33. (Previously Presented) The electronic medium of claim 28, wherein the program is 

configured to optimize the scene graph before creating the plurality of data 
structures and the threads. 
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34. (Previously Presented) The electronic medium of claim 28, wherein the program is 
configured to optimize the data structures by stripifying geometry data in the data 
structure. 



35. (Previously Presented) The electronic medium of claim 28, wherein the program is 

configured to optimize the data structures by splitting nodes in the data structures. 

36. (Previously Presented) The electronic medium of claim 28, wherein the program is 

configured to optimize the data structures by flattening the scene graph before 
creating the plurality of data structures and the threads. 
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